'''
一.
例 4 某公司拟在市东、西、南三区建立门市部。拟议中有 7 个位置(点)
A i ( i = 1 , 2 , L , 7 ) 可供选择。规定
在东区。由 A 1 , A 2 , A 3 三个点中至多选两个;
在西区。由 A 4 , A 5 两个点中至少选一个;
在南区,由 A 6 , A 7 两个点中至少选一个。
如选用 A i 点,设备投资估计为 b i 元,每年可获利润估计为 c i 元,但投资总额不能
超过 B 元。问应选择哪几个点可使年利润为最大?
引入01变量xi(i=1,2,...,7) 即选中为1，未选中为0 得到
目标函数：
    max z=sum(ci*xi) i=(1,2,...,7)
约束条件：
    sum(bi*xi)<=B i=(1,2,...,7)
    x1+x2+x3<=2
    x4+x5>=1
    x6+x7>=1
    xi取0或1

二.
两个相互排斥的约束条件
例如 5*x1+4*x2<=24或7*x1+3*x2<=45
引入01变量y,得到
    5*x1+4*x2<=24+yM
    7*x1+3*x2<=45+(1-y)M
    y=0或1
    其中M是充分大的数

三.
固定费用问题(Fixed Cost Problem)
例 5 某工厂为了生产某种产品,有几种不同的生产方式可供选择,如选定的生产
方式投资高(选购自动化程度高的设备),由于产量大,因而分配到每件产品的变动成
本就降低;反之,如选定的生产方式投资低,将来分配到每件产品的变动成本可能增加。
所以必须全面考虑。今设有三种方式可供选择,令
x j 表示采用第 j 种方式时的产量;
*
c j 表示采用第 j 种方式时每件产品的变动成本;
k j 表示采用第 j 种方式时的固定成本。
所以,总成本  P=kj=cj*xj  当xj>0
            =0         当xj=0
        j=(1,2,3)
引入01变量yj
    xj>0 --> y=1
    xj=0 --> y=0
得到
目标函数:
    min z=(k1*y1+c1*x1)+(k2*y2+c2*x2)+(k3*y3+c3*x3)
约束条件：
    yj*e <= xj <= yjM   j=(1,2,3)
其中，e是一个充分小的常数，M是一个充分大的常数
'''